Optimal picking of large orders in carousel systems
نویسنده
چکیده
A carousel is an automated storage and retrieval system which consists of a circular disk with a large number of shelves and drawers along its circumference. The disk can rotate either direction past a picker who has a list of items that have to be collected from n different drawers. In this paper, we assume that locations of the n items are independent and have a continous non-uniform distribution over the carousel circumference. For this model, we determine a limiting behavior of the shortest rotation time needed to collect one large order. In particular, our limiting result indicates that if an order is large, then it is optimal to allocate less frequently asked items close to the picker’s starting position. This is in contrast with picking of small orders where the optimal allocation rule is clearly the opposite. We also discuss travel times and allocation issues for optimal picking of sequential orders.
منابع مشابه
A survey on performance analysis of warehouse carousel systems
This paper gives an overview of recent research on the performance evaluation and design of carousel systems. We discuss picking strategies for problems involving one carousel, consider the throughput of the system for problems involving two carousels, give an overview of related problems in this area, and present an extensive literature review. Emphasis has been given on future research direct...
متن کاملParallel computation framework for optimizing trailer routes in bulk transportation
We consider a rich tanker trailer routing problem with stochastic transit times for chemicals and liquid bulk orders. A typical route of the tanker trailer comprises of sourcing a cleaned and prepped trailer from a pre-wash location, pickup and delivery of chemical orders, cleaning the tanker trailer at a post-wash location after order delivery and prepping for the next order. Unlike traditiona...
متن کاملAnalysis and Optimal Design of Discrete Order Picking Technologies along a Line
Order picking accounts for most of the operating expense of a typical distribution center. In discrete order picking a single worker walks to pick all the items necessary to fulfill a single customer order. Discrete order picking is common not only because of its simplicity and reliability, but also because of its ability to pick orders quickly upon receipt, and thus is commonly used by e-comme...
متن کاملLarge-scale order batching in parallel-aisle picking systems
This paper discusses an order batching formulation and heuristic solution procedure suitable for a largescale order picking situation in parallel-aisle picking systems. Order batching can decrease the total travel distance of pickers not only through reducing the number of trips, but also by shortening the length of each trip. In practice, some order picking systems retrieve 500~2000 orders per...
متن کاملOptimizing a dynamic order-picking process
This research studies the problem of batching orders in a dynamic, finite-horizon environment to minimize order tardiness and overtime costs of the pickers. The problem introduces the following trade-off: at every period, the picker has to decide whether to go on a tour and pick the accumulated orders, or to wait for more orders to arrive. By waiting, the picker risks higher tardiness of existi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 34 شماره
صفحات -
تاریخ انتشار 2006